Episode Matching
نویسندگان
چکیده
1 Dept. of Mathematical Sciences, The University of Memphis, Memphis TN 38152, USA; dasg~nathsci .msci .memphis. edu 2 Max-Planck Institut fiir Informatik, Im Stadtwald, Saarbriicken D-66123, Germany; {rudolf, leszek}0mpisb. mpg. de 3 IBM Almaden I%C k55/B1, 650 Harry Rd, CA 95120, USA; gunopulo@almaden, ibm. coT, 4 Dept. of Computer Science, P.O. Box 26, FIN-00014 University of Helsinki, Finland; juha.karkkainen@cs, helsinki, fi
منابع مشابه
Multiple serial episode matching
In [BCGM01] we have generalized the Knuth-Morris-Pratt (KMP) pattern matching algorithm and defined a nonconventional kind of RAM, the MP–RAMs which model more closely the microprocessor operations, and designed an O(n) on-line algorithm for solving the serial episode matching problem on MP–RAMs when there is only one single episode. We here give two extensions of this algorithm to the case whe...
متن کاملNested Counters in Bit-Parallel String Matching
Many algorithms, e.g. in the field of string matching, are based on handling many counters, which can be performed in parallel, even on a sequential machine, using bit-parallelism. The recently presented technique of nested counters (Matryoshka counters) [1] is to handle small counters most of the time, and refer to larger counters periodically, when the small counters may get full, to prevent ...
متن کاملBrain complexity increases during the manic episode of bipolar mood disorder type I
Fractal dimension of the electroencephalographic (EEG) signal has been argued to reflect the complexity of the underlying brain processes. To this date, conventional studies of EEG in mood disorders have not been able to distinguish between patients and normal individuals. Here we show that, compared to normal subjects, EEG fractal dimension is significantly augmented in the manic episode of bi...
متن کاملBrain complexity increases during the manic episode of bipolar mood disorder type I
Fractal dimension of the electroencephalographic (EEG) signal has been argued to reflect the complexity of the underlying brain processes. To this date, conventional studies of EEG in mood disorders have not been able to distinguish between patients and normal individuals. Here we show that, compared to normal subjects, EEG fractal dimension is significantly augmented in the manic episode of bi...
متن کاملDiagnoses of, and deaths from, severe liver disease due to hepatitis C in England between 2000 and 2005 estimated using multiple data sources.
Matching individuals reported to a sentinel surveillance scheme for hepatitis C between 2000 and 2005 to individuals with a hospital episode for hepatitis C-related liver disease in the same hospitals, we estimated that the number of cases of hepatitis C-related end-stage liver disease in these English hospitals was 42% (597/419) higher than Hospital Episode Statistics (HES) would indicate. Fur...
متن کاملNetwork Anomaly Detection Against Frequent Episodes of Internet Connections
Abstract: New datamining techniques are developed for generating frequent episode rules of traffic events. These episode rules are used to distinguish anomalous sequences of TCP, UDP, or ICMP connections from normal traffic episodes. Fundamental rule pruning techniques are introduced to reduce the search space by 40-70%. Our approach accelerates the entire process of machine learning and profil...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1997